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Abstract 



Let p be a prime number. The p-adic case of the Mixed Littlewood Conjecture states 
that lim inf^oo q ■ \q\ p ■ \\qa\\ = for all ctgl We show that with the additional factor 
^—, ■ of log q log log q the statement is false. Indeed, our main result implies that the set of a 

for which liminf q _ i . 00 q ■ logq ■ log log q ■ \q\ p ■ \\qa\\ > is of full dimension. The result 
is obtained as an application of a general framework for Cantor sets developed in this 
paper. 

^ ■ 1 Introduction 

The goal of this paper is simple enough. It is an attempt to address the question: 

What are the analogues of the classical set of badly approximable numbers within the 
multiplicative frameworks of Littlewood 's conjecture and its mixed counterpart? 



1.1 The classical setup and the set Bad 



A classical result of Dirichlet states that for any real number a there exist infinitely many 
q € N such that 

g||ga|| < 1 . 

Here and throughout | . | denotes the distance to the nearest integer. In general the right 
hand side of the above inequality cannot be replaced by an arbitrarily small constant. Indeed 
a result of Jarnik pTl| and Besicovitch [2] states that the set 

Bad := {a £ 1 : liminf g||ga|| > 0} 

q— >oo 

of badly approximable numbers is of maximal Hausdorff dimension; i.e. 

dim Bad = 1. 

For details regarding Hausdorff dimension the reader is referred to [8J. However, from a 
measure theoretic point of view the classical theorem of Khintchine [12] enables us to improve 
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on the global statement (a statement true for all numbers) of Dirichlet by a logarithm. In 
particular, for A ^ let 

Bad A :={ael : liminf q ■ (logq) x ■ \\qa\\ > 0} . 

q— i>oo 

Then, Khintchine's theorem implies that 

' if A ^ 1 



|Bad A | 



FULL if A > 1. 



Here and throughout | • | denotes Lebesgue measure and 'FULL' means that the complement 
of the set under consideration is of measure zero. 

The upshot of the classical setup is that we are able to shave off a logarithm from the 
measure theoretic 'switch over' set Bad before we precisely hit the set Bad. In addition, 
if we shave off any more (i.e. (\ogq) 1+e with e > arbitrary) then the corresponding set 
becomes empty. This is a theme which we claim reoccurs within the multiplicative framework 
of Littlewood's conjecture and its mixed counterpart. 

1.2 The multiplicative setup and the set Mad 

A straightforward consequence of Dirichlet's classical result is that for every (a,/3) G M 2 , 
there exist infinitely many g£N such that 



q-\\qa\\ ■ \\q/3\\ < 1. 

Littlewood conjectured that the right hand side of the above inequality can be replaced by 
an arbitrarily small constant. 



Littlewood Conjecture (LC) For every (a, (3) G 



p2 



liminf q ■ \\qa\\ ■ \\qfi\\ =0 . (1) 

q— >-oo 

Despite concerted efforts over the years this famous conjecture remains open. For background 
and recent 'progress' concerning this fundamental problem see (6j [15] and references therein. 
A consequence of LC is that the set 

{(a,/3)GM 2 : liminf q ■ \\qa\\ ■ \\q/3\\ > 0} 

q— >oo 

is empty and therefore is not a candidate for the multiplicative analogue of Bad. Regarding 
possible candidates, for A ^ let 

Mad A := {(a, 0) G R 2 : lim inf q ■ (log q) X • | \qa\ | • | \qfi\ | > 0}. 

q— >oo 

From a measure theoretic point of view Gallagher's theorem [9j (the multiplicative analogue 
of Khintchine's theorem) implies that 



I Mad A I 



if A ^ 2 

FULL if A > 2. 



Natural heuristic 'volume' arguments give evidence in favour of the following statement: for 
every (a, j3) 6 M 2 there exist infinitely many q G N such that 

q-logq- \\qa\\ ■ \\q/3\\ < 1. 



The results of Peck [T3] and Pollington & Velani [15] give solid support to this statement 
which represents a significant strengthening of Littlewood's conjecture and implies that 



[LI] Mad A = if A < 1. 

Moreover, we suspect that the heuristics are sharp and thus Mad := Mad represents the 
natural analogue of Bad within the multiplicative setup. It is worth emphasizing that Mad 
defined in this manner is precisely the set we hit after shaving off a logarithm from the 
measure theoretic 'switch over' set Mad . Note that this is in keeping with the classical 
setup. Furthermore, we claim that the analogue of Jarnik-Besicovitch theorem is true for 
Mad. In other words, 

[L2] dimMad A = 2 if A ^ 1. 

Regarding [LI], notice that a counterexample to LC would imply that Mad is non- 
empty for any A ^ 0. In principle, it should be easier to give a counterexample to [LI]. To 
date all that is know is the remarkable result of Einsiedler, Katok & Lindenstrauss [6j that 
states that dim Mad = 0. The following would be a leap in the right direction towards [LI] 
and would represent a significant strengthening of the Einsiedler-Katok-Lindenstrauss zero 
dimension result. 

[L3] dimMad A = if A < 1. 

To the best of our knowledge, currently we do not even know if dim Mad < 2 for strictly 
positive A < 1. 

Regarding [L2], very little beyond the trivial is known. A simple consequence of the 'FULL' 
statement above is that dim Mad = 2 if A > 2. Recently, Bugeaud & Moshchevitin [5] have 
shown that dim Mad = 2. Note that this is non-trivial since the set Mad is of measure 
zero. Surprisingly and somewhat embarrassingly we are unable to show that Mad ~ e ^ let 
alone 

[L4] Mad A ^ if 1 < A < 2. 

In other words, given our current state of knowledge, we can not rule out the unlikely possi- 
bility that LC is actually true with a (\ogq) 2 ~ e term inserted in the left hand side of (pQ) - 
see also [101 Question 37]. 

In this paper, we are unable to directly contribute towards the statements [LI] ■- [L4]. 
However, we are able to make a significant contribution towards establishing the analogue of 
[L2] within the framework of the mixed Littlewood conjecture. Thus, if there is a genuine 
'dictionary' between the results related to the two conjectures then indirectly our contribution 
adds weight towards [L2]. 

1.3 The mixed multiplicative setup and the set Mad© 

Recently, de Mathan & Teulie in [13J proposed the following variant of Littlewood's conjec- 
ture. Let T> be a sequence (dk) ( ^L 1 of integers greater than or equal to 2 and let 






fc=i 
For q € Z set 



Do := 1 and D n := TT d 

fc=i 

\q\ v := ird{D~ X : q € D n Z}. 



Mixed Littlewood Conjecture (MLC) For every real number a 

liminf q ■ \q\x> ■ \\qot\\ = . (2) 

q— ¥00 

When T> is the constant sequence equal to a prime number p, the norm | • \x> is the usual 
p-adic norm | • \ p . In this particular case, there is a perfect dictionary between the current 
body of results associated with (p-adic) MLC and LC. The following constitute the main 
non-trivial entries. 

• In [131 Theorem 2.1] de Mathan & Teulie establish the analogue of Peck's cubic result. 

• In |13[ Section 1] de Mathan & Teulie observe that the ideas within [15] establish the 
analogue of the Pollington-Velani full dimension result. Also see [3j Theorem 4]. 

• In [U Theorem 1] Bugeaud, Haynes & Velani establish the analogue of Gallagher's 
measure theoretic result. 

• In [7, Theorem 1.1] Einsiedler & Kleinbock establish the analogue of the Einsiedler- 
Katok-Lindenstrauss zero dimension result. 

• In [5] Bugeaud & Moshchevitin establish the analogue of their dim Mad = 2 result. 

Moving away from the p-adic case, the results associated with MLC in the first two items 
above are valid for any bounded sequence T>. In all likelihood, this is also true for the other 
three items. The biggest challenge of the three seems to lie in generalising the (p-adic) result 
of Einsiedler & Kleinbock to bounded sequences. We are pretty confident that the other two 
items can be generalised to bounded T> without too much trouble but stress that we have not 
carried out the detailqj. The point being made here is that for bounded T> there is reasonably 
hard evidence in support of a 'LC-MLC dictionary. 
For A > let 



Mad£ := a£l : liminf q ■ (logg) A • \q\ v ■ ||HI > ° \ ■ ( 3 ) 

[ q^oo J 

For bounded V, in view of the above discussion it is natural to expect that the following 
statements correspond to the entries [LI] and [L2] within the 'LC-MLC dictionary. 

[ML1] Mad£ = if A < 1. 
[ML2] dim Mad^, = 1 if A > 1. 

In short, the upshot for bounded T> is that Mad© := Mad-p represents the natural analogue of 
Bad within the 'mixed' multiplicative setup. The assumption that T> is bounded is absolutely 
necessary - see Theorem [2] below. 

Obviously a counterexample to MLC would imply that Mad^, ^ for any A ^ 0. In 
principle, it should be easier to give a counterexample to [ML1]. The Einsiedler-Kleinbock 
result (dimMadp = within the p-adic case) represents the current state of knowledge 
regarding [ML1]. It would be highly desirable to obtaining the following generalization. 

[ML3] dimMad^, = if A < 1. 



x The problem of generalizing the (p-adic) mixed result obtained in h A to arbitrary sequences T> is particu- 
larly interesting since for unbounded T> we suspect that the 'volume' sum is dependant on T>. 



As far as we are aware, it is not even known if dimMadp < 1 for strictly positive A < 1. 

The following contribution towards [ML2] constitutes the main result proved in this 
paper. In our opinion, up to powers of logarithms it is best possible for bounded T>. 

Theorem 1 Let D be a sequence of integers greater than or equal to 2. Then the set of real 
numbers a such that 

lim inf q ■ log q ■ log log q ■ |g|x> • I \qa\ I > 0. (4) 

q— >oo 

has Hausdorff dimension equal to 1. 

A simple consequence of the theorem is the following statement. 

Corollary 1 Let V be a sequence of integers greater than or equal to 2. For A > 1 

dimMadp = 1. 

Unfortunately, for bounded T> we are unable to deal with the case A = 1. In fact, we are 
unable to show that 

[ML4] Mad^> ^ . 

However, for unbounded T> we can do much better in the following sense. 

Theorem 2 Let T> = {2 2n } ng N. Then the set of real numbers a such that 

lim inf q ■ log log q ■ log log log q ■ \q\%> ■ \\qct\\ > (5) 

n— )-oo 

has Hausdorff dimension equal to 1. 

A simple consequence of the theorem is the following statement. 

Corollary 2 There exist uncountably many unbounded sequences T> of integers greater than 
or equal to 2 such that 

dimMadp = 1 VAX). (6) 

The theorem shows that [ML1] is not generally true for unbounded T>. It also suggests that if 
there are counterexamples to MLC then they may be easier to find among rapidly increasing 
sequences. Furthermore, for unbounded T> it is not generally true that the natural analogue 
of Bad within the 'mixed' multiplicative setup is Mad-p. This is yet an other reason to why 
we restrict the 'LC-MLC dictionary to bounded sequences. Indeed, we can deduce from the 
proof of Theorem [2] that the analogue of Bad for any given unbounded T> is in fact dependant 
on the growth of V. 

2 Preliminaries 

To prove Theorems [1] and [2] it will be convenient to work with the 'modified logarithm' 
function log* : R — ¥ K defined as follows 

, * ( 1 for x < e 

log x := ^ 

[ log x lor x ^ e . 

This will guarantee that for small values of x the function log*x is well defined. 



2.1 The basic strategy 

Given a function / : N — >• R and a sequence P of integers not smaller than 2, consider the 

set 

MacW/) := {a E R : liminf /(g) • g • \q\ v ■ \\qa\\ > 0}. (7) 

q— >oo 

By definition the set Madp(/) is a subset of R and therefore 

dimMad^/) s^ 1. 

Thus the proofs of Theorems [T] and [2] are reduced to establishing the following respective 
statements. 

Proposition 1 Let D be a sequence of integers greater than or equal to 2. Then 

dimMad©(/) > 1 with f(q):= log*q • log* log q. (8) 

Proposition 2 Let V = {2 2 ™} ne N. TTien 

dimMadx>(/) ^ 1 wi/j /(g) := log* log q • log* log* log q. (9) 

To establish the propositions we make use of the following decomposition of Madj)(/). 
For any constant c > define 

Mad©(/,c) :={«£! : f(q)-q- \q\v \\qa\\ > c V q G N} . 

It is easily verified that 

Madp(/,c)cMadp(/) 

and 

MacbC/) = UMadp(/,c) . 

c>0 

Geometrically, the set Madx>(/, c) simply consists of points on the real line that avoid all 
intervals 



A(r/q) :-- 



r c r c 

,- + 



_q f(q)q 2 \q\v' q f(q)q 2 \q\v_ 

centered at rational points r/q with q ^ 1. Alternatively, points on the real line that lie 
within any such interval are removed. Given a rational r/q, let 

H(q) := q 2 \q\ v (10) 

denote its height. Trivially, we have that 

2c 



|A(r/g)| 



f(q)H( q y 



In order to show that dimMadx>(/) ^ 1, the idea is to construct a Cantor- type subset 
Kp(/, c) of Madx>(/, c) such that 

dimK2,(/,c)^l 

for some small constant c > 0. Hence, by construction we have that 

dimMadz>(/) > dimMad©(/, c) > dimK©(/,c) > 1. 

Thus, the name of the game is to construct the 'right type' of Cantor set Kp(/,c). In short, 
the properties of the desired set fall naturally within a general framework which we now 
describe. 



2.2 A general Cantor framework 

The parameters. Let I be a closed interval in M. Let 

R := (R n ) with n & Z^o 

be a sequence of natural numbers and 

r := (r min ) with m, n € Zg>o and m ^ n 

be a two parameter sequence of non-negative real numbers. 

The construction. We start by subdividing the interval I into Rq closed intervals I\ of 
equal length and denote by X\ the collection of such intervals. Thus, 

#Ii = R and |7i| = R^ 1 |I| . 

Next, we remove at most ro : o intervals I\ from X\ . Note that we do not specify which 
intervals should be removed but just give an upper bound on the number of intervals to be 
removed. Denote by J\ the resulting collection. Thus, 

# Ji ^ #Ti - r , • (11) 

For obvious reasons, intervals in J\ will be referred to as (level one) survivors. It will be 
convenient to define Jq := {Jo} with Jo := I. 

In general, for n ^ 0, given a collection J n we construct a nested collection J n +\ of closed 
intervals J ra +i using the following two operations. 

• Splitting procedure. We subdivide each interval J n € J n into R n closed sub-intervals 
I n +i °f equal length and denote by X n+ \ the collection of such intervals. Thus, 

#X n+ i = R n x j^J n and |^n+l| = R n \Jn\ ■ 

• Removing procedure. For each interval J„ € ,J~ n we remove at most r„ jn intervals 
I n +i G J«+i that lie within J„. Note that the number of intervals I n +i removed is 
allowed to vary amongst the intervals in J n . Let X™ +1 C X n+ i be the collection of 
intervals that remain. Next, for each interval J„_i G J n ~\ we remove at most r n _i ;n 
intervals I n+ \ € Z^ +1 that lie within J n _i. Let Z™^ C X™ +1 be the collection of 
intervals that remain. In general, for each interval J n -k £ iTn-fc (1 ^ A; ^ n) we remove 
at most r n _k,n intervals I n +i G ^n+i + that ne within J n _fe. Also we let X™^ 1 C 2^ 1 + 
be the collection of intervals that remain. In particular, c7n+i := ZjJ+i is the desired 
collection of (level n + 1) survivors. Thus, the total number of intervals I n +i removed 
during the removal procedure is at most r n ^ n j^J n + r n ~\^ n ^J n -\ + . . . + ro,nif~Jo and 
so 

n 

#Jn+l ^ Rn#Jn ~ 2^ ?"fc,?i#.Jfc- (12) 

fc=0 

Finally, having constructed the nested collections J n of closed intervals we consider the limit 
set 

oo 

K(I,R,r):= f| [j J. 

n=l Je J n 



The set K(I, R, r) will be referred to as a (I, R, r) Cantor set. 

Remark. We stress that the triple (I, R, r) does not uniquely determine the set K(I, R, r). 
The point is that during the construction we only specify the maximum number of intervals 
rather than the specific intervals to be removed. Thus the triple (I, R, r) gives rise to a 
family of (I, R, r) Cantor sets that reflects the various available choices during the removing 
procedure. 

As an illustration of the general framework, it is easily seen that the standard middle 
third Cantor set corresponds to a (I, R, r) Cantor set with 

I := [0, 1], R= (3,3,3,...) and r = (r m>n ) 

where 

{1 if m = n 
otherwise. 



The results. By definition, if J n is empty for some n € N then the corresponding set 
K(I, R, r) is obviously empty. On the other hand, by construction, each closed interval 
Jn £ J n is contained in some closed interval J n -i € J n -\- Therefore 

K(I, R, r) ^ if #Jn >1 V n € N . 

Our first result provides a natural condition that guarantees this cardinality hypothesis and 
therefore the non-empty statement. 

Theorem 3 Given K(I, R, r), let 

t := Rq - r , (13) 



and for n ^ 1 let 



n 



Tn—k,n 



t —B -r -V >n-k,n (u) 

b n ■ — ±l "n ' n,n / ^ ■ K^^J 

fc=l lli=l *n-i 



Suppose that t n > for all n £ I*^o- Then 

K(I,R,r) /0 . 

The proof of Theorem [3] is short and direct and there seems little point in delaying it. 
Proof of Theorem^ We show that a consequence of the construction of K(I, R, r) is that 

#Jn>t n -l#Jn-l VneN. (15) 

This together with the assumption that t n > implies that j^J n ^ il^To ^ i ft^o > and 
thereby completes the proof of Theorem [31 To verify (115p we use induction. In view of (jlip 
and (fT3|) the statement is trivially true for n = 1. Now suppose that (TL5j) is true for all 
1 ^ k ^ n. In particular, for any such k we have that 



#Jn ^ t n -i#Jn-l ^ • • • ^ \_\_t n -i#Jn-k- 



i=l 



Thus, 



frUn+l & t^nrryJn / r n—k,nTT>Jn—k 

fc=0 






^'n—k,riTF'Jn 
k=l lli=ltn-i 



triTrUn- 

This completes the induction step and establishes (|15p as required. Kl 

Our next result enables us to estimate the Hausdorff dimension of K(I,R, r). It is the 
key to establishing Propositions [I] &; [2j 

Theorem 4 Given K(I, R, r), suppose that R n ^ 4 for all n £ Zj>q a^d ^ fl i 

T/ten 

dimK(I,R,r) > liminf(l - log fin 2). 



Here we use the convention that the product term in (116p is one when k = and by definition 
log^j 2 := log2/logi? n . The proof of Theorem U] is rather involved and constitutes the main 
substance of ^5] and ^6) To some extent the raw ideas required to establish Theorem |4] 
can be found in [H §7] where a conjecture of W.M. Schmidt regarding the intersection of 
simultaneously badly approximable sets is proved. Nevertheless we stress that in this paper 
we develop a general Cantor type framework rather than address a specific problem. As a 
consequence the key ideas of pQ are foregrounded. 

Remark. Although Theorem H] is more than sufficient for the specific application we have in 
mind, we would like to point out that we have not attempted to establish the most general or 
best possible statement. For example, in the case R n — > oo as n — > oo, the theorem together 
with the fact that K(I, R, r) C R implies that dimK(I, R, r) = 1. However, we do not claim 
that condition (|16f) is optimal for establishing this full dimension result. 



In the final section of the paper, we show that the intersection of any finite number of 
sets K(I, R, r.j) is yet another (I, R, r) Cantor set for some appropriately chosen r. We shall 
also see in $7] that this enables us to strengthen Theorem [TJ 

3 Proof of Proposition [j] modulo Theorem [4] 

Throughout, / : N — > M : q — >• f(q) = log*q ■ log*logg and V is a sequence of integers greater 
than or equal to 2. Let 

R > e 12 

be an integer. Choose c\ = c\{R) > sufficiently small so that 

^**R + 2 R<1 (17) 

log 2 



and let c = c(R, c\) > be a constant such that 

[ 64R 2 (logR + 2) 16eR 2 (logR + 2) 2 \ 
C V c 1 log2 + log 2 ) <l - [L *> 

With reference to §2.1l we now describe the basic construction of the set Kd(/,c). Let I 
be any interval of length c\ contained within the unit interval [0, 1]. Denote by J7o := {Jo} 
where Jo := I- The idea is to establish, by induction on n, the existence of a collection J n of 
closed intervals J n such that J n is nested in J n -\\ that is, each interval J n in J n is contained 
in some interval J n -\ in Jn-\- The length of an interval J n will be given by 

\J n \ := Cl R- n F-\n) , 

where 

n 

F{n) := Y\ k [log**;] for n ^ 1 and F(0) := 1 for n ^ 0. 
fe=l 
Moreover, each interval J n in J n will satisfy the condition that 

J n n A(r/q) = V r/geQ with H{q) < R n ^ l F{n - 1) . (19) 

In particular, we put 

oo 

kd(/, C ):= n u j ■ 

n=l J&J n 

By construction, condition (fT9|) ensures that 

K p (/,c)cMad p (/,c) . 

Furthermore, with reference to £|2.2l it will be apparent from the construction of the collections 
J n that Kx>(/, c) is in fact a (I, R, r) Cantor set with R = (R n ) given by 

R n :=R(n + l)[log*(n + l)\ (20) 

and r = (r m , n ) given by 

7 log R • ra 2 (log*ra) 2 if m = n — 1 



m,n 

otherwise. 



21 



By definition, note that for any R > e we have that the 



l.h.s. of (US]) = r„_i, n • 75 ^7-2 



4 „ n3 log 2 i? • n log*n 



^ 



-Rn-l R 

7-2 6 log 2 i? fi (n + 1) [log*(n + 1)] 
R? 4 



< ^P- = r.h.s. of <m . 
4 

Since we are assuming that R > e 12 , it then follows via Theorem |4] that 

dimK c (/,c) ^ liminf(l - lo gi?n 2) = 1 . 

n— »oo 

This completes the proof of Proposition [1] modulo Theorem 2] and the construction of the 
collections J n . 

10 



3.1 Constructing the collections J n 

For n = 0, we trivially have that (|19p is satisfied for the interval Jo = I. The point is that 
there are no rationals satisfying the height condition H(q) < 1 since by definition H(q) ^ 1. 
For the same reason (|19p with n = 1 is trivially satisfied for any interval J\ obtained by 
subdividing each Jo in J§ into Rq = R closed intervals of equal length c\R~ l . Denote by J\ 
the resulting collection of intervals J\ and note that #j7i = R ■ 

In general, given J n satisfying (I19p we wish to construct a nested collection J7n+i of 
intervals J n +i for which f|19|) is satisfied with n replaced by n+ 1. By definition, any interval 
J n in J n avoids intervals A(r/q) arising from rationals with height bounded above by the 
quantity R n ~ 1 F(n — 1). Since any 'new' interval J n +i is to be nested in some J n , it is enough 
to show that J n +i avoids intervals A(r/q) arising from rationals r/q with height satisfying 

R n - l F(n - 1) < H{q) < R n F(n) . (22) 

Denote by C(n) the collection of all rationals satisfying this height condition. Formally 

C(n) := {r/q G Q : H(q) satisfies ([22]) } 

and it is precisely this collection of rationals that comes into play when attempting to con- 
struct J n +i from J n . We now proceed with the construction. 

Assume that n ^ 1. We subdivide each J n in J n into 

Rn # R(n + 1) [log*(n + 1)] 

closed intervals I n +i of equal length ciR~^ n+1 > F' 1 {n + 1) and denote by X n+ \ the collection 
of such intervals. Thus, 

\I n+1 \=c 1 R-( n+ VF- 1 (n + l) 

and 

#X n+1 = R(n + 1) [log*(n + l)] * # Jn • 

It is obvious that the construction of X n+ \ corresponds to the splitting procedure associated 
with the construction of a (I, R, r) Cantor set. 

In view of the nested requirement, the collection J n +\ which we are attempting to con- 
struct will be a sub-collection of In+i- In other words, the intervals I n +i represent possible 
candidates for J n +i. The goal now is simple — it is to remove those 'bad' intervals I n +i from 
X n+ i for which 

I n+ i n A(r/q) / for some r/q G C(n) . (23) 

The sought after collection J n +\ consists precisely of those intervals that survive. Formally, 
for n^lwe let 

J n+1 := {In+i G In+1 ■ In+i n A(r/q) = for any r/q G C(n)}. 

For any interval J n _i G Jn— i and any integer R ^ e 12 , we claim that 

#{/ n+ i G l n+1 : J n -t n I n+l n A(r/q) ^ for some r/q G C(n)} 

^ 7 log^n^log^n) 2 . (24) 

It then follows from the definition of r m ^ n that 

#{In+l € Tn + i\J n+ i : I n+1 C J n -i} ^7 log 2 R-n 2 (log* n) 2 = r n _i >n 

and therefore the act of removing 'bad' intervals from X n+ i is exactly in keeping with the 
removal procedure associated with the construction of a (I, R, r) Cantor set. The goal now 
is to justify (J2"3|) . 

11 



3.1.1 Counting removed intervals 

Stage 1. Let r/q £ C(n). Then there exists a non-negative integer k and an integer q such 
that 

q = D k -q and q D k+1 Z. (25) 

Then, 

H(q) := D k ■ q 2 . 

Since all the terms d k of T> are greater than or equal to two, we have that 

D k ^ 2 k . (26) 

Next, note that q 2 ^ H(q) ^ RP-^Ffa - 1). Thus, for any R > e 9 it follows that 
f(q) > \ \og\R n ~ x F{n - 1)) log*i \o^R n - x F{n - 1)) 

^ ±n(log*n) 2 . (27) 

To see this first observe that (|27p for n = 1 is clearly true. For n ^ 2, by Stirling formula we 
have that 

R n - 1 F(n -1) > i? n_1 (n - 1)! > (8n) n for any R > e 9 . 

Therefore the left hand side of (|27|) is bigger than 

inlog*(8n) -log*(inlog(8n)) > in(log*n) 2 . 

Stage 2. We subdivide the collection C(n) of rationals into various 'workable' sub-collections. 
In the first instance, for any integer k ^ 0, let C(n, k) C C(n) denote the collection of rationals 
satisfying the additional condition (|25p . Formally, 

C(n, k) := {r/q G C(n) : q satisfies (j2"5]) } . (28) 

For any r/q S C(n, /c) we have that H (q) = D k ■ q 2 and thus in view of (|22[) and fj26[) it 
follows that 

^ k ^ [log 2 (R n F (n))] < nlog 2 R + nlog 2 n + nlog 2 log*n 

< c 2 nlog*n, (29) 

where c 2 := (log R + 2)/ log 2 is an absolute constant independent on n. The upshot is that 
for fixed n the number of (non-empty) collections C(n,k) is at most c 2 nlog*n. 
Next, for any integer I ^ 0, let C(n, k, I) C C(n, k) denote the collection of rationals satisfying 
the additional condition that 

e l R n - 1 F{n - 1) < H(q) < e l+1 R n - 1 F{n - 1) . (30) 

Formally, 

C{n, k, I) := {r/q G C(n, k) : q satisfies ([30])} . 

In view of (I22p we have that 

e < i?nlog*n 

and thus it follows that 

^ / ^ [log(Rn\og*n)] < logi? + 21og*n 

< c 3 log*n (31) 
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where C3 := 2 + logR. The upshot is that for fixed n and k the number of (non-empty) 
collections C(n, k, I) is at most C3 log*n. Notice that within any collection C(n, k, I) we have 
extremely tight control on the height. 



Stage 3. Fix an interval J n -\ G J n ~\- Recall, that our goal is establish (J24J). This we will do 
by estimating the quantity 

#{/ n+ iGZ n+ i : J n _i n I n+1 fl A(r/q) ^ for some r/q G C(n, k, I)} 

and then summing over all possible values of k and I. With this in mind, consider a rational 
r/q G C(n, k, I) and assume that R > e 9 . Then 

\A(r/a)\ 
#{/„, +1 G Z n+1 : I n+1 n A(r/g) / 0} < ' ,; ,qi + 2 

l-Wil 

2cR n+1 F(n + 1) 
cif(q)H(q) + 

GOl 2cR 2 n(n + 1) [log*n] [log*(n + 1)] 
cif(q)e l 

f M2 <", + 1 > + 2. (32) 

cie ( 

Next, consider two rationals r\/q\, r 2 /q 2 G C(n, /c, /). By definition, there exit integers q~\, q 2 
so that 

q\ = D k qi and q 2 = D k q 2 . 

Thus (qi,q 2 ) ^ -Dfc and we have that 



n ^2 
<7i 92 



1 ,,„ is) , , ,, , 

> ■=-?— = (H(q 1 )H(q 2 ))- 1 / 2 > e~ l - x R~ n+1 F~ x {n - 1). 
D k qiq2 



It is easily verified that 2 |A(r/g)| is less than the right hand side of the above inequality - 
this makes use of the fact that 4ec < 1 which is true courtesy of (|18fl . Therefore, 

A(r 1 /q 1 )nA(r 2 /q 2 ) = ® 

and it follows that 

#{r/<,€ C(n,M) : J„-i n A(r/9) # 0} 

«= 2+ e-» fl -ltr;l 1(n _ 1) = 2-K^. (33) 

The upshot of the cardinality estimates ([32]) and ([33]) is that 

#{/ n+ i G 2" n+ i : J n -i n / n+ i n A(r/g) ± for some r/g G C(n, fc, /)} 

?2, 



< (W«)( 2 + ^±2>) 



,,, 16ci? 2 (n + l) „ 2/ 

4 + 2cie' +1 + —, - + 8ecR 2 (n + 1). 
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By summing over I satisfying (|3ip we find that 

#{I n +i G Zn+i ■ Jn-i fl I„+i D A(r/q) / for some r/g € C(rc, fe)} 



c 3 log n 2 . . 

< £ 2 Cl e m + £ ( " + ^3 log*n(4 + 8ecR 2 (n + 1)) 

e l <Rn log* n 

^C C4nlog*n 



Cl 6 

e'<_Rnlog*n '=0 



where 



64c 
c 4 := 2e 2 dR + i? 2 + (logR + 2)(16eci? 2 + 4). 



ci 

By summing over k satisfying (|29p we find that 

#{/„+! G X n+ i : J„_! n J n+ i n A(r/g) / for some r/g G C(n)} 

^ c 2 c 4 n 2 (log*n) 2 . (34) 

In view of (fT7|) and (fTHj) . for any i? > e 12 the right hand side of (j34"|) is bounded by 

4(iog it + 2) \ 2 /, * \2 „ ^i 2 o 2/i * \2 

2H n (log n) < 7 log R ■ n (log n) . 

log 2 y 



This establishes (|24j) as required. 

4 Proof of Proposition [2] modulo Theorem [4] 

The proof of Proposition [2] follows the same structure and ideas as the proof of Proposition [TJ 
In view of this it is really only necessary to point out the key differences. 

Throughout, / : N ->• R : q ->■ /(g) = log*log<7 • log*log*logg and V : = {2 2 "} neN . Note 
that by definition 

D k ^ 2 2k . (35) 

With R, c\ and c as in the proof of Proposition Q3 the basic construction of 

oo 

K v (f,c):= f| |J J C Madp(/,c) 

n=l JG Jn 

remains pretty much unchanged apart from the fact that the function F is given by 

n 
F(n):=Y[fiog*k-log*logk} for n ^ 1 and F(0) := 1 for n < 0. 
fc=i 

Also, it becomes apparent from the construction of the collections J n that Kp(/,c) is a 
(I, R, r) Cantor set with R = (R n ) given by 

R n := R [log*(n + 1) log*log(n + 1)] 

and r = (r m ,„) given by 

7 log 2 i?(log*n) 2 (log*logn) 2 if m = n — 1 

otherwise. 
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Then, it is easily verified that (|16|) is valid for any R > e 9 and so Proposition [2] follows via 
Theorem |H 

Regarding the construction of the collections J n , the induction procedure is precisely as 
in N3.ll The upshot is that the proof of Proposition [2] reduces to establishing the following 
analogue of (124D . For any interval J n -i G J n -\ an d any integer R > e 12 , we have that 



#{/„+! G X n+ i : J n _i n /„+i n A(r/?) y^ for some r/g G C(ra)} 

< 71og 2 #(log*n) 2 (log*logn) 2 . (36) 

This implies that act of removing 'bad' intervals from X n+ \ when constructing J n +\ from 
J n is exactly in keeping with the removal procedure associated with the construction of a 
(I, R, r) Cantor set. In order to establish ([36]) we follow the arguments set out in §3.1.11 For 
completeness and ease of comparison we briefly describe the analogue of the key estimates. 

Stage 1. The analogue of (|2"7|) is the statement that for any R > e 4 

f(q) > log*± logiR^Fin - 1)) • log*log*i log(i?"- 1 F(n - 1)) 

^ log*nlog*logn. (37) 

This makes use of the fact that for n ^ 2 

R n - 1 F{n - 1) > e 2n for any i? > e 4 . 



Stage 2. In view of (J35J), it follows that the analogue of (|29p is that 

< k < [log 2 log 2 (-R n F(n))] < c 2 log*n (38) 

where 

1 / , logi? + 2\ 

C2 := : r 2 + log — ■ — - < c 2 

log 2 V log 2 ) 

Note that c 2 < c 2 is valid since R ^ 6. Next, in view of (j22j) we have that 

e' < i? log* n log* log n 

and thus it follows that 

< / ^ c 3 log*logn. (39) 



Stage 3. Fix an interval J n -i G Jn-l- Then (|33j) remains unchanged and the analogue of ([32 
is as follows. Consider a rational r/q G C(n,k,l) and assume that -R > e 4 . Then 

#{/ n+1 G X n+1 : / n+1 n A(r/q) ? 0} < ^ J + 2 

GS 2ci? 2 [log*n log*log n] [log*(n + 1) log*log(n + 1)] 

cif(q)e l 

63 8aR 2 log(n + l)log*log(ra + l) 
cie 1 
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The upshot is that 

#{/„+! G l n +i : Jn-i n I n+ i n A(r/g) / for some r/q G C(n, k, /)} 

l+1 \ ( 8cR 2 log*(n + 1) log*log(n + 1) 



< 2 + cie'^ 1 2 + 



c\e l 



By summing up over I satisfying (|39|) we find that 

#{I n +i G Z"n+i : J n _! n J n+ i n A(r/q) ^ for some r/q G C(n, k)} 

16aR 2 log*(n + 1) log*log(n + 1) 



< 



E 2c ^ +1 + E 



c 3 log*logn 1/r „2l„„«/ 



e i <Rlog*nlog* logn »— 



+ c 3 log*logn(4 + 8ec.R 2 log*(n + l)log*log(n + 1)) 

^J C4log*n(log*log*n) . 

By summing up over k satisfying (|38p we find that 

#{/„+! G X n+ i : J n _i n I n+1 n A(r/q) ^ for some r/q G C(n)} 

< C2C4(log*n) 2 • (log*logn) 2 . 

In view of (|17p and (|18p . for any R > e 12 the right hand side of the above inequality is 
bounded by 

(2 + 4 ( lQ g fi + 2 ) ^ (log*n) 2 • (log*logn) 2 < 71og 2 i? • (log*n) 2 • (log*logn) 2 . 

V iog2 y 

This establishes ([36]) and thereby completes the proof of Proposition [2l 

5 Preliminaries for Theorem |4] 

The overall strategy is simple enough. We show that under the hypothesis of the theorem, any 
given set K(I, R, r) contains a 'local' subset LK(I, R, s) satisfying the desired lower bound 
inequality for the Hausdorff dimension. A general and classical method for obtaining a lower 
bound for the Hausdorff dimension of an arbitrary set is the following mass distribution 
principle - see pg. 55] . 

Mass Distribution Principle Let \i be, a probability measure supported on a subset X of 
R. Suppose there are positive constants a, s and Iq such that 

fi{B) < a \B\ S , (40) 

for any interval B with length \B\ ^ Iq. Then, dim X Js s . 

As we shall soon see, the construction of the local set alluded to above is much simpler than 
that of K(I,R, r) and enables us to exploit the mass distribution principle. 
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5.1 Local Cantor sets 

A (I, R, r) Cantor set K(I, R, r) is said to be local if r m ^ n = whenever m ^ n. Furthermore, 
we write LK(I, R, s) for K(I, R, r) where 

s := (Sn)nGZ^o an0 - S ™ := r n,n- 

The set LK(I, R, s) will be referred to as a (I, R, s) local Cantor set. 

In a nutshell, the removing procedure associated with the construction of a local Cantor 
set has no 'memory' - it depends only on the level under consideration. More formally, given 
the collection J n of level n survivors, the construction of J n +i is completely independent 
of the previous level k (< n) survivors. Indeed the construction is totally local within each 
interval J n € J n . It is this fact that is utilized when attempting to establish the following 
dimension result for the associated local Cantor set. Note that in view of Theorem [3j any 
local set LK(I, R, s) is non-empty if R n — s n > for all n £ Zj>o- 

Lemma 1 Given LK(I,R,s), suppose that 

t n := R n - s n > V n € Z >0 • 
Furthermore, suppose there are positive constants s and uq such that for all n > uq 

Rn < tn ■ (41) 

Then 

dimLK(I,R,s) > s. 

Proof. We start by constructing a probability measure \i supported on 

oo 

LK(I,R,s):= f| |J J. 
n=l Je J n 

in the standard manner. For any J n E J n , we attach a weight /x(J n ) defined recursively as 
follows. 

For n = 0, 
and for n ^ 1, 

M == Weff-J'c ■/.,-,> (42) 

where J n _i € c7n-i is the unique interval such that J n C J n -x- This procedure thus defines 
inductively a mass on any interval appearing in the construction of LK(I, R, s). In fact a lot 
more is true — ji can be further extended to all Borel subsets F of R to determine n{F) so 
that n constructed as above actually defines a measure supported on LK(I,R, s). We now 
state this formally. 

Fact. The probability measure /z constructed above is supported on LK(I, R, s) and 
for any Borel set F 

H(F) :=/x(FnLK(I,R,s)) = inf ^ ft( J) . 
The infimum is over all coverings J of F fl LK(I, R, s) by intervals J G {j7„, : n € 2^o}- 
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For further details see jSJ Prop. 1.7]. It remains to show that \x satisfies (|40p . Firstly, notice 
that for any interval J n £ J n we have that 



62} 



n-l 



KJn) < ^!M(Jn-l)< H^ 1 



(43) 



i=0 



Next, let 5 n denote the length of a generic interval J n £ J n . In view of the splitting procedure 
associated with the construction of LK(I, R, s), we find that 



n-l 



5n = |/| n Ri l ■ 



(44) 



i=0 



Consider an arbitrary interval B C [0, 1] with length \B\ < 5 nQ . Then there exists an integer 
n ^ no such that 

S n+1 ^ \B\ < 5 n . (45) 



It follows that 



63} 



M (B) < E ^( J ) < i- 1 IK 1 



J&Jn+Y- 



< 2 Un- 



1^1 



3n+l 



i=0 



=0 



t; 



|R|1-S U T> 

i__i TT — 



151 



j=0 



t=0 



63 Afi s 

V 2i/r s TT— • B 

i=0 



63 



"0 



2|j|-n 



R? 



\B\ S . 



i=0 



In other words, (1401) is valid with 



"H 



:=2|I|-n 



RS 



t=0 ' 
and on applying the mass distribution principle we obtain the desired statement. 

m 

In view of Lemma [TJ the proof of Theorem 0] reduces to establishing the following key 
statement. 

Proposition 3 Let K(I, R, r) be as in Theorem^ Then there exists a local Cantor type set 

LK(I,R,s) cK(I,R,r) 

where 

s := (s n )n£Z >0 with s n :=\R n . 
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Indeed, by Proposition [3] we have that 

dimK(I,R,r) ^ dimLK(I,R, s). 

Now fix some positive s < liminf(l — logo 2). Then, there exists an integer no such that 

n—toc n 

s < 1 — log^. 2 for all n > uq . 
Also note that 

n n 

and 

R s n < — = t n for all n > riQ . 

Therefore, Lemma [1] implies that 

dimLK(I,R,s) ^ s. 

This inequality is true for any s < liminffl — logo 2) and hence completes the proof of 
Theorem U] modulo Proposition [3j 

Before moving on to the proof of the proposition, it is useful to first investigate the 
distribution of intervals within each collection J n associated with K(I, R, r). 

5.2 The distribution of intervals within J n 

In this section, the set 

oo 

K(I,R,r):= f] [j J 
n=l JeJn 

and the sequence s are as in Proposition [3l 

Let 7o := {!}• For n ^ 1, let T n denote a generic collection of intervals obtained from 
T n -i via the splitting and removing procedures associated with a (I, R, R — s) local Cantor 
set. Here R — s is the sequence (R n — s n ). Then, clearly 

#T„+i ^ #r„xs n Vrae^o- 

Loosely speaking, the following result shows that the intervals J n from J n are ubiquitous 
within the interval I. 

Lemma 2 For R sufficiently large, 

T n nj n ^$ V neZ >0 . (46) 

Proof. For an integer n ^ 0, let h(n) denote the cardinality of the set T n fl J n - Trivially, 
h(0) = 1 and lemma would follow on showing that 

h(n + 1) > ^ h(n) . (47) 

for all n € 2^o- This we now do via induction. Consider the set T n ^\Jn- By the construction 
of 7^+1 and the splitting procedure associated with K(I, R, r), each of the h(n) intervals in 
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Tn^\Jn gives rise to at least s n intervals I n +i in T n +i nl n+ i. By the the removing procedure 
associated with K(I, R, r), for each interval Jfc £ 7fc n J7fc (0 ^ /c ^ n) we remove at most r^ n 
intervals 7 n +i G T n +i flX n+ i that lie within J^. The upshot of this is that 

n 

h(n + l)^s n h(n)-Y, r k, n h(k). (48) 

fe=0 

For n = this inequality is transformed to 

Rn G9 Rn 

h(l)^tfh(0)-r o , o h(0) > -fh(0) 
as required. Now assume that (|47p is valid for all 1 ^ m ^ n. In particular, it means that 

. n—m . 

K m ) < p- Km + 1) < . . . < JJ — fc(n) 

which together with (|48p implies that 



\fc=0 V i=l " V / 

> — /i(n). 
This completes the induction step and thus establishes the desired inequality (I47p for all 

6 Proof of Proposition [3] 

By definition, the set K(I, R, r) is the intersection of closed intervals J n lying within nested 
collections J n . For each integer n ^ 0, the aim is to construct a nested collection £ ra C J n 
that complies with the construction of a (I, R, s) local Cantor set. Then, it would follow that 



n ip 



n=0 Je£„ 

is precisely the desired set LK(I,R, s). 

6.1 Construction the collection C n 

For any integer n ^ 0, the goal of this section is to construct the desired nested collection 
C-n ^ Jn alluded to above. This will involve constructing auxiliary collections C m ,n an d TZ m ,n 
for integers m, n satisfying ^ m ^ n. For a fixed n, let 

•JO i U\ i • • • j On 

be the collections arising from the construction of K(I, R, r). We will require C m ^ n to satisfy 
the following conditions. 

CI. For any ^ m ^ n, C m>n C J m . 
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C2. For any ^ m < n, the collections C m ^ n are nested; that is 

U J c (J J. 

C3. For any ^ m < n and J m G £ m>n , there are at least R m — s m intervals J m +i S £-m+i,n 
contained within J m ; that is 

tt\<J m+l & *"m+l,n • <^m+l C Jmf ;* -Km % . 

In addition, define 7£o,o : = and for n ^ 1 

^n,n := {In € Zn\J" n : I n C J n -i for some J n _i € C n -i,n~i} ■ (49) 

Furthermore, for ^ m < n define 

i*"m,n " = '^m,n— 1 U i^m t >~"m,n— 1 • Trl^m+l fc 'tm+l,n : Jm+1 C Jm) ^ S m j- . ^t»UJ 

Loosely speaking and with reference to condition (C3), the collections 7Z m ^ n are the 'dumping 
ground' for those intervals J m € L m ^ n -\ which do not contain enough sub-intervals J m +i- 
Note that for n fixed, the collections lZ m ,n are defined in descending order with respect to m. 
In other words, we start with Tt n ^ n and finish with 7£o,n- 

The construction is as follows. 

Stage 1. Let £o,o := <Jo and 7^o,o := 0. 

Stage 2. Let ^ t ^ n. Suppose we have constructed the desired collections 

Co,t ^ Jo-, £-i,t Q J\i ■ ■ ■ , £-t,t c Jt 
and 

We now construct the corresponding collections for t = n+ 1. 
.Stage 5. Define 

Ai+i,n+i := {J n +i € Jn+i : ^n+i C J n for some J n € £ n ,n} 

and let T^n+i^+i be given by (jl9|) with n + 1 instead of n. Thus the collection C n+1 n+1 
consists of 'good' intervals from J n +i that are contained within some interval from C n ,n- 
Our immediate task is to construct the corresponding collections C' u n+1 for each ^ u ^ n. 
These will be constructed together with the 'complementary' collections T^ u ,n+l i n descending 
order with respect to u. 

Stage 4- With reference to Stage 3, suppose we have constructed the collections C u+1 n+1 and 
7^u+i : n+i for some ^ u ^ n. We now construct C' u n+1 and 7£ u ,n+l- Consider the collections 
C UjU and TZ u ,n- Observe that some of the intervals J u from £ u>n may contain less than R u — s u 
sub-intervals from C' u+1 n+1 (or in other words, at least s u intervals from 7£ n+ i jn+ i). Such 
intervals J u fail the counting condition (C3) for C u ^ n+ \ and informally speaking are moved 
out of C Utn and into 1Z u>n . The resulting sub-collections are C' un+l and 1Z u ^ n+ \ respectively. 
Formally, 

£-u,n+l := \Ju £ £ u ,n '■ W\Ju+l £ ^u+l,n+l : Ju+1 C J u \ < S u } 
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and 1Zu,n+i is given by (f50f) with in replaced by u and n replaced by n + 1. 

Stage 5. By construction the collections C' un+1 satisfy conditions (CI) and (C3). However, 
for some J u +i G £' u +i n+i ^ ma y be the case that J u +i is not contained in any interval 
J u G C' u n+1 and thus the collections C' u n+1 are not necessarily nested. The point is that 
during Stage 4 above the interval J u G J u containing J u +i may be 'moved' into 1Z u ,n+i- In 
order to guarantee the nested condition (C2) such intervals J u +i are removed from C' u+1 n+1 . 
The resulting sub-collection is the required auxiliary collection £u+i )n +i> Note that C u+ i^ n+ \ 
is constructed via C u+l n+1 in ascending order with respect to u. Formally, 

A),n+1 : = A),n+l 
and for 1 ^ u ^ n + 1 

£u,n+l := {^u £ Ai,n+i : ^" c ^i-i f° r some J M _i G C u -i >n +i} . 

With reference to Stage 2, this completes the induction step and thereby the construction of 
the auxiliary collections. 

For any integer n ^ 0, it remains to construct the sought after collection C n via the 
auxiliary collections C m ^ n . Observe that since 

*-"m,m — ' *-"m,m-\-l — ■ ' ^•m,m+2 — ' • • • 

and the cardinality of each collection C m ^ n with m ^ n is finite, there exists some integer 
N(m) such that 

£m,n = £m,n' V Jl, Vb > iV(m) . 

Now simply define 

L"n := t-n,N{n) ■ 

Unfortunately, there remains one slight issue. The collection C n defined in this manner could 
be empty. 

The goal now is to show that L m ^ n ^ for any m ^ n. This clearly implies that C n ^ 
and thereby completes the construction. 

6.2 The collection C m - n is non-empty 

Lemma 3 For any m, n € N, m ^ n, the set C m>n is nonempty. 

Proof. Suppose the contrary: C m ^ n = for some integers satisfying ^ m ^ n. In view of the 
construction of £ m>n every interval in £ m _i jn contains at least R m -i — s m -i > sub-intervals 
from C m>n . Therefore each of the collections £ m _i jn ,£ m _2,n, • • • >A),n are also empty and it 
follows that TZo, n = Jo- 

Now consider the set H m , n - By the construction we have the chain of nested sets 

'*"m,n — l^-m,n~l =1 ' ' ' rd '^m,m 

and in view of ()49|) the elements of 1Z mt m are intervals from X m \j7 m . Consider any interval 
J m G TZm,n\T^m,m- Take m < n < n such that J m 6 fc m ,n but J m g" Rm,no-l' T ben 
J m was added to lZ m ,n on stage 4 of the construction. Hence I m should have at least s m 
sub-intervals from 7£ m+ i ino and therefore from 1Z m+ i^ n . The upshot of this is the following: 
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for any interval I m from 1Z m ,n either I m G Z m \J m or I m contains at least s m sub-intervals 

-*m+l & '^•m+l,n- 

Next we exploit Lemma [2j Choose an interval Jo from TZq )TI = Jq and define 7o := {Jo}- 
For ^ m < n, we define inductively nested collections 

lm+1 ■ — \-'m+l ^ ' \lm) ■ ^m & 'mj 

with T(I m ) given by one of the following three scenarios. 

• I m £ 7£ mjn and I m contains at least s m sub-intervals I m +i from 1Z m+ i in . Let T(I m ) 
be the collection consisting of these sub-intervals. Note that when m = n — 1 we have 
T{I m ) C K n , n C Z n \J n . Therefore T(/ n _i) Dj n = $. 

• I m € 7^m,n and I m contains strictly less than s m sub-intervals I m +i from 7£ m +i in . Then 
the interval I m G T m \J m and we subdivide I m into i? m closed intervals Im+i of equal 
length. Let T(I m ) be the collection consisting of all of these sub- intervals. Note that 
T{I m ) n J m+1 = 0. 

• I m $. T^ m ,n- Then the interval I m does not intersect any interval from J m and we 
subdivide I m into R m closed intervals I m +\ of equal length. Let T{I m ) be any collection 
consisting of all such sub-intervals. Note that T(I m ) n J m +i = 0. 

The upshot is that 

#7^+i ^ #T m xs m V0<m^n 

and that 

T n nj n = 0. 



However, in view of Lemma [2] the latter is impossible and therefore the starting premise that 
C"m n = is false. This completes the proof of Lemma [3] and therefore Proposition [3l 



7 Intersecting Cantor sets 

With reference to £12.2[ fix the interval I and the sequence R := (R n )- Let k 6 N and consider 
the two parameter sequences 



r,; := r! 



Vr> n ) i ^ z ^ re . 



m,.7( 



The following result shows that the intersection of any finite number of (I, R, r-j) Cantor sets 
is yet another (I, R, r) Cantor set. 

Theorem 5 For each integer 1 ^ i ^ k, suppose we are given a set K(I,R, r^). Then 

k 



f|K(I,R,r 4 ) 

is a (I, R, r) Cantor set where 

k 

r • — ym,n) Willi r mn . — / ^m,n • 



i=l 
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Proof. Loosely speaking we need to show that there exists a (I, R, r) Cantor set that 
simultaneously incorporates the splitting and removing procedures associated with the sets 



K(I,R,r 4 ):= f| \J J (1 < * < k) . 

n=l 

For each n € Z,^q, consider the collection 



n=1 JejP 



Jn '■— I | J n ■ 
8=1 

We claim that J n complies with the construction of a (I, R, r) Cantor set. If true, then we 
are done since 

oo oo k k oo k 

K(i,Rr ): =n u j =nn u j =nn u j^pim*,^- 

n=lJeJ n n=li=l j^j(i) i=ln=ljgj(i) i=l 

Firstly note that the claim is true for n = since «j7o := {!}• Now assume that the claim is 

(i) 
true for some fixed n € Z^o- Consider an arbitrary interval J n € J n - By definition, J n £ M 

(i) - (i) 

for each i. By construction, every interval in Jn gives rise to R n intervals I n +i & ^ n +i- 
Thus, for each J n G J n the collection 

k 

Zn+1 := f | Z n+ i 

i=l 

contains exactly R n intervals I n +i that lie within J n . This coincides precisely with the 
splitting procedure associated with a (I, R, r) Cantor set. We now turn our attention to the 

(i) (i) 

removing procedure. By construction, for each interval J n 6 Jn we remove at most r n ' n 

(i) 

intervals J n +i € ^ n +\ that lie within J n - Thus for any J n € J n there are at most 



,n ■— / j I n, 



) 
' n. 

i=l 



intervals I n +i C J n that are removed from X n+ i. In general, for each ^ m ^ n and each 
interval J m € J m there are at most 



i,n ■— 2_^ 



k 

(i) 



i=l 



additional intervals I n +i C J m that are removed from I n +i- This coincides precisely with the 
removing procedure associated with a (I, R, r) Cantor set. The upshot is that J n +i complies 
with the construction of a (I, R, r) Cantor set. This completes the induction step and thereby 
completes the proof of Theorem [5j 



• An application. We now describe a simple application of Theorem [5] which enables us to 
deduce a non-trivial strengthening of Theorem [H In the course of establishing Proposition Q] 
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we show that the set Madx>(/) contains the Cantor-type set K(I, R, r) where R = (R n ) and 
r = {r m ,n) are given by (f20|) and (f2Tj) respectively; namely, for any fixed integer R > e 12 



*„^2 



R n ■= R(n + 1) [log*(n + 1)] and r m , n := 7 \og z R ■ n 2 (log*n) 

if m = n — 1 and zero otherwise. Note that although these quantities are dependent on the 
actual value of R the statement that K(I, R, r) C Madx>(/) is not. 

Now for each 1 ^ i ^ k, let £>« be a sequence of integers greater than or equal to two and 
let / be as in Proposition [TJ Then, with R and r as above, Theorem [5] implies that 

k 
p| Mad^(/) D K(I, R, kr) where k (r m , n ) := (Ax m ,„). 



1=1 




Bed that for R > 


fee 9 


.h.s. of (fT6|) = 


K ' ?"n— l,n ' D -«s "* ' ^ r> 
-Kn-1 -K 


<r 


fc • 7 • 2 6 log 2 ^ ii (n + 1) [log*(n + 1)] 


*% 


R 2 4 


^ 


^ = r.h.s. of (H6D . 



4 
Hence, for any fixed R > fee 12 , Theorem [4] implies that 



dim nr=iMad A (/) > hminf(l - lo gfi „2) = 1. 

\ / n— >oo 

The complementary upper bound inequality for the dimension is trivial. Thus we have 
established the following strengthening of Theorem [TJ 

Theorem 6 For each 1 ^ i ^ k, let Di be a sequence of integers greater than or equal to 2 
and let f be as in Proposition [Ji Then 

dimfpMad Di (/)j =1. 



• What about other intersections? There are two natural problems that arise in relation 
to Theorem [5j Firstly, to generalise the statement so as to incorporate any finite number 
of sequences Rj := (Rn)- Secondly, to establish the analogue of Theorem [5] for countable 
intersections. This is more challenging than the first and in all likelihood will involve imposing 
extra conditions on the sequences R and r. A direct consequence of the 'correct' countable 
version of Theorem [5] would be the statement that 

dim(n~ 1 Mad A (/)) = l. 

Note that establishing the countable analogue of Theorem [6] remains an open problem. 

• A more general Cantor framework. The Cantor framework of §2.21 and indeed of this 
section is one-dimensional. Naturally it would be interesting to develop the analogous n- 
dimensional Cantor framework in which intervals are replaced by balls. Establishing the 
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higher dimensional generalisation of Theorem H] and indeed Theorem [5] will almost certainly 
make use of standard covering arguments from geometric measure theory; for example, the 
'5r' and Besicovitch covering lemmas. Beyond higher dimensions, it would be highly desirable 
to develop an analogue of the framework of £ 12.21 within the context of 'reasonable' metric 
spaces - such as a (locally) compact metric space equipped with an Ahlfors regular measure. 
A generalisation of this type would enhance the scope of potential applications. 
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